<head>
    <meta charset="UTF-8">
<title>算法提高 幸运顾客</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p class="MsoNormal" style="text-indent: 24pt; text-align: left;">&nbsp;</p>
<p class="MsoNormal" style="text-indent:24.0pt;mso-char-indent-count:2.0">&nbsp;</p>
<p class="MsoNormal" style="text-indent:24.0pt;mso-char-indent-count:2.0">&nbsp;</p>
<p class="MsoNormal" style="text-indent:24.0pt;mso-char-indent-count:2.0"><span style="font-family:宋体;mso-fareast-language:ZH-CN">为了吸引更多的顾客，某商场决定推行有奖抽彩活动。&ldquo;本商场每日将产生一名幸运顾客，凡购买<span lang="EN-US">30</span>元以上商品者均有机会获得本商场提供的一份精美礼品。&rdquo;该商场的幸运顾客产生方式十分奇特：每位顾客可至抽奖台抽取一个幸运号码，该商场在抽奖活动推出的第<span lang="EN-US">i</span>天将从所有顾客中（包括不在本日购物满<span lang="EN-US">30</span>元者）挑出幸运号第<span lang="EN-US">i小</span>的顾客作为当日的幸运顾客。该商场的商品本就价廉物美，自从有奖活动推出后，顾客更是络绎不绝，因此急需你编写一个程序，为他解决幸运顾客的产生问题。<span lang="EN-US"><o:p></o:p></span></span></p>
<p class="MsoNormal" style="text-indent:0cm"><b><span lang="EN-US" style="font-family:宋体;mso-fareast-language:ZH-CN">&nbsp;</span></b></p>
<p class="MsoNormal" style="text-indent:0cm"><b><span style="font-family:宋体;
mso-fareast-language:ZH-CN">【输入数据】</span></b></p>
<p class="MsoNormal" style="text-indent:21.0pt"><font face="宋体">第1行一个整数N，表示命令数。</font></p>
<p class="MsoNormal" style="text-indent:21.0pt">第2~N+1行，每行一个数，表示命令。如果x&gt;=0<span style="font-family: 宋体; text-indent: 21pt;">，表示有一顾客抽取了号码</span><span lang="EN-US" style="font-family: 宋体; text-indent: 21pt;">x；如果x=-1</span><span style="font-family: 宋体; text-indent: 21pt;">，表示傍晚抽取该日的幸运号码</span><span style="font-family: 宋体; text-indent: 21pt;">。</span></p>
<p class="MsoNormal" style="text-indent:0cm"><b><span style="font-family:宋体;
mso-fareast-language:ZH-CN">【输出数据】</span></b></p>
<p class="MsoNormal" style="text-indent:21.0pt"><span style="font-family:宋体;
mso-fareast-language:ZH-CN">对应各命令<span lang="EN-US">-1</span>输出幸运号码；每行一个号码。<span lang="EN-US">(</span>两个相同的幸运号看作两个号码<span lang="EN-US">)</span></span></p>
<p class="MsoNormal" style="text-indent:21.0pt">【样例输入】</p>
<p class="MsoNormal" style="text-indent:21.0pt">6</p>
<p class="MsoNormal" style="text-indent:21.0pt">3</p>
<p class="MsoNormal" style="text-indent:21.0pt">4</p>
<p class="MsoNormal" style="text-indent:21.0pt">-1</p>
<p class="MsoNormal" style="text-indent:21.0pt">-1</p>
<p class="MsoNormal" style="text-indent:21.0pt">3</p>
<p class="MsoNormal" style="text-indent:21.0pt">-1</p>
<p class="MsoNormal" style="text-indent:21.0pt">【样例输出】</p>
<p class="MsoNormal" style="text-indent:21.0pt">3</p>
<p class="MsoNormal" style="text-indent:21.0pt">4</p>
<p class="MsoNormal" style="text-indent:21.0pt">4</p>
<p class="MsoNormal" style="text-indent:21.0pt">【解释】</p>
<p class="MsoNormal" style="text-indent:21.0pt">只关注获奖的号码是多少，每个号码可以获奖多次。</p>
<p class="MsoNormal" style="text-indent:21.0pt">【数据规模及约定】</p>
<p class="MsoNormal" style="text-indent:21.0pt">共10组数据。</p>
<p class="MsoNormal" style="text-indent:21.0pt">对100%的数据，N=10^6所有命令为-1或int范围内的非负数，前i的命令中-1的数量不超过[i/2]（向下取整）。</p>
<p class="MsoNormal" style="text-indent:21.0pt"><span style="font-family:宋体;
mso-fareast-language:ZH-CN"><span lang="EN-US"><o:p></o:p></span></span></p>
<p>&nbsp;</p>
<p>&nbsp;</p>